A Fast Algorithm for Running Computation of Center Weighted Rank Order Filters - Nonlinear Digital Signal Processing, 1993. IEEE Winter Workshop on
نویسندگان
چکیده
This paper presents a fast center weighted rank order filtering algorithm with logarithmic worst case time complexity with respect to the window size. The method is based on a data structure, called an unbalanced “double heap” which naturally supports partition of the window samples into two different “heaps”, greater and smaller than the rth sample. The algorithm is designed for any window size and any weight of the center point and needs linear memory dependent only on the window width.There are no restrictions here with respect to the window size, which may be any odd or even number.
منابع مشابه
Order Statistic-Based Nonlinear Filters: Stack Filters and Weighted Median Filters - Nonlinear Digital Signal Processing, 1993. IEEE Winter Workshop on
Since the introduction of the median filter by John Tukey in 1971, many important classes of order statistic-based nonlinear filters have bccn developed. In this papcr we review some rcccnt results obtained for the two filter classes known as stack filters and weighted median filters. The highlights include new results on optimal filter design and fast training algorithms. .
متن کاملPerformance of Detail-Preserving Weighted Median Filters for Image Processing - Nonlinear Digital Signal Processing, 1993. IEEE Winter Workshop on
In this paper, we present a method to design optimal two-dimensional detail-preserving weighted median (WM) filters in the sense that these filters preserve some desired image details, such as lines, corners, etc., under which they achieve the maximum noise attenuation. The performance of these detail-preserving WM filters is compared to that of FIR-median (FMII) hybrid filters which have shown...
متن کاملReal Domain Adaptive WOS Filtering using Neural Network Approximations - Nonlinear Digital Signal Processing, 1993. IEEE Winter Workshop on
The problem of optimal Weighted Order Statistics (WOS) filters design is first related to the optimal design in a larger class, called Variable Rank Order Statistics (VROS) filters, the results obtained p r e viding guidelines for the approach to be used in WOS filtering. Since adaptive methods applied directly to WOS filter models have to cope with a very ill conditioned problem, the adaptatio...
متن کاملFast algorithms for weighted myriad computation by fixed-point search
This paper develops fast algorithms to compute the output of the weighted myriad filter. Myriad filters form a large and important class of nonlinear filters for robust non-Gaussian signal processing and communications in impulsive noise environments. Just as the weighted mean and the weighted median are optimized for the Gaussian and Laplacian distributions, respectively, the weighted myriad i...
متن کاملSorting continuous-time signals: analog median and median-type filters
There are two natural orderings in signals: temporal order and rank order. There is no compelling reason to explore only one of these orderings, either in the discrete-time or in the continuous-time case. Nevertheless, the concept of rank order for continuous-time signals remains virtually unstudied, which is in striking contrast to the discrete-time case: ranked order discrete-time filters, of...
متن کامل